A Block Algorithm for Matrix 1-Norm Estimation, with an Application to 1-Norm Pseudospectra
نویسندگان
چکیده
منابع مشابه
A Block Algorithm for Matrix 1-Norm Estimation, with an Application to 1-Norm Pseudospectra
The matrix 1-norm estimation algorithm used in LAPACK and various other software libraries and packages has proved to be a valuable tool. However, it has the limitations that it offers the user no control over the accuracy and reliability of the estimate and that it is based on level 2 BLAS operations. A block generalization of the 1-norm power method underlying the estimator is derived here an...
متن کاملImplementation for LAPACK of a Block Algorithm for Matrix 1-Norm Estimation
We describe double precision and complex*16 Fortran 77 implementations, in LAPACK style, of a block matrix 1-norm estimator of Higham and Tisseur. This estimator differs from that underlying the existing LAPACK code, xLACON, in that it iterates with a matrix with t columns, where t ≥ 1 is a parameter, rather than with a vector, and so the basic computational kernel is level 3 BLAS operations. O...
متن کاملParallel Implementation of a Block Algorithm for Matrix 1-Norm Estimation
We describe a parallel Fortran 77 implementation, in ScaLAPACK style, of a block matrix 1-norm estimator of Higham and Tisseur. This estimator differs from that underlying the existing ScaLAPACK code, PxLACON, in that it iterates with a matrix with t columns, where t ≥ 1 is a parameter, rather than with a vector, and so the basic computational kernel is level 3 BLAS operations. Our experiments ...
متن کاملA Nuclear Norm Minimization Algorithm with Application
In this paper we present a new algorithm to reconstruct prestack (5D) seismic data. If one considers seismic data at a given frequency and, for instance, in the x midpoint, y midpoint, offset and azimuth domain, the data volume can be represented via a 4th order tensor. Seismic data reconstruction can be posed as a tensor completion problem where it is assumed that the fully sampled data can be...
متن کاملA fast algorithm for kernel 1-norm support vector machines
This paper presents a fast algorithm called Column Generation Newton (CGN) for kernel 1-norm support vector machines (SVMs). CGN combines the Column Generation (CG) algorithm and the Newton Linear Programming SVM (NLPSVM) method. NLPSVM was proposed for solving 1-norm SVM, and CG is frequently used in large-scale integer and linear programming algorithms. In each iteration of the kernel 1-norm ...
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
ژورنال
عنوان ژورنال: SIAM Journal on Matrix Analysis and Applications
سال: 2000
ISSN: 0895-4798,1095-7162
DOI: 10.1137/s0895479899356080